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Abstract 

Ambiguity in the contact between laboratory instruments and equa- 
tions of quantum mechanics is formulated in terms of responses of the 
instruments to commands transmitted to them by a Classical digital 
Process-control Computer (CPC); in this way instruments are dis- 
tinguished from quantum-mechanical models (sets of equations) that 
specify what is desired of the instruments. Results include: 

1 . a formulation of quantum mechanics adapted to computer-control- 
led instruments; 

2. a lower bound on the precision of unitary transforms required 
for quantum searching and a lower bound on sample size needed 
to show that instruments implement a desired model at that 
precision; 

3. a lower bound on precision of timing required of a CPC in di- 
recting instruments; 

4. a demonstration that guesswork is necessary in ratcheting up the 
precision of commands. 
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1 Introduction 



To build a quantum computer is to arrange for laboratory instruments to 
produce results in accord with models expressed in equations of quantum 
mechanics. These quantum-mechanical models are of two types: 

1. instrument-independent models focused on relating the multiplication 
of unitary operators to the solving of problems of interest, and 

2. models that tie the multiplication of unitary operators (as well as steps 
of state preparation and measurement) to the use of laboratory instru- 
ments. 

Instruments that could implement a quantum computer would be valuable if 
their results could substitute for a more costly classical calculation defined by 
a model of type 1. If a scientist has such instruments, however, using them 
requires a model of type 2 which tells the scientist how to use the instruments; 
it is these quantum-mechanical models of how instruments function that are 
the subject of this report. 

Models of type 2 are subject to revision in the course of using instruments, 
as we found in arranging for a nuclear-magnetic-resonance (NMR) spectrom- 
eter to implement a model of an NMR quantum computer. In addition to 
its electromagnet that holds a liquid sample, the spectrometer has a Classi- 
cal, digital Process-control Computer (CPC), a variable radio-frequency (r.f.) 
transmitter controlled by the CPC, and an r.f. receiver that reports back to 
the CPC which then computes spectra and displays them. Our colleagues 
synthesized the active constituent of the liquid for a 5-spin quantum com- 
puter, aiming to have the spectrometer behave roughly as described by a 
certain model a (of type 2), characterized by a Hamiltonian for 5 linearly- 
coupled spin-active nuclei in the presence of the variable r.f. field. [|TJ But 
while monitoring the chemical synthesis they found spectra that better fit a 
model (3 (also of type 2) characterized by a more complex hamiltonian with 
one spin-spin coupling weaker than desired and with extra couplings beyond 
those wanted. So model (3 rather than the original model a was used to 
design commands by which to operate the 5-spin quantum computer, show- 
ing that implementers have to negotiate with the instruments to refine their 
models. 

Another lessen from the 5-spin endeavor is the secondary role of fields 
and particles in the design of instruments. We need models of how the 
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spectrometer works to tell us what commands the CPC must issue to the 
transmitter in order to solve the Deutsch-Jozsa problem, and the historically 
available constructs and examples from which to construct these models are 
fields, particles and their couplings; these however are needed only as pieces 
from which to compose models to describe the instruments. A change from 
model a to model f3 changes the couplings, and more severe changes change 
the particles and fields. 

Is the need for alternative models serious? Whether one is working with 
a mathematical model or working with instruments, it is easy to assume that 
what goes on in the model, with its fields and particles, also goes on in the 
instruments, at least once the "right" model is found. But recently it was 
proved that multiple, inequivalent models to describe a set-up of instruments 
contend for acceptance not just in the early stages of an experiment but 
throughout. M By assuring many models and hence many configurations of 
particles and fields to describe a single set-up of instruments, this proof 
punctures the idea that particles and fields (or, more generally, states and 
operators) reside in instruments, somehow uniquely situated in them, if only 
one could see them. This puncture relieves a widespread confusion between 
models and instruments by demonstrating a certain independence between 
the two. Given that independence, one has the question: of what does contact 
between instruments and models consist? 

For purposes of an analysis that recognizes their independence, we fo- 
cus on the contact between quantum-mechanical equations and laboratory 
instruments that takes place in computer files of a Classical, digital Process- 
control Computer (CPC). Within a session in which both equation writing 
and the use of instruments are mediated by the CPC, a scientist uses the 
CPC to: 

• compute (classically!) with various sets of equations of quantum me- 
chanics that define what the instruments are supposed to do, and 

• send commands to instruments intended to implement those equations 
and record results produced by the instruments. 

Quantum mechanical models appropriate to the CPC control of instru- 
ments are formulated Section 2. Section 3 addresses the a question of finding 
models from which to determine commands for any particular set-up of in- 
struments, leading to an analysis of sample sizes of experimental tests of 
models as a function of precision. Consistent with prior estimates 0, in 
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quantum searching the required sample size rises exponentially with the 
number of bits. 

Section 4 shows lower bounds on the precision of timing needed for a 
CPC to manage quantum-computing instruments. Section 5 introduces the 
concept of a lattice of models to show that testing in physics and engineering 
cannot be universal like the test of a derivation in mathematics; instead, a 
scientist working with instruments, trying for progressively higher precision 
in their accord with models, must re-evaluate properties by which to restrict 
a set of models, requiring repeated resort to guesswork. 

2 Quantum mechanical models for CPC-controlled 
instruments 

For one example of contact between instruments and equations, suppose a 
scientist has instruments which would implement a quantum computer if they 
were sent correct commands; the scientist then faces the question of what 
commands the CPC should transmit and when it should transmit to them in 
order e.g. to implement a quantum gate expressed as a unitary matrix Uj. 

To produce a core set of models from which a scientist can choose to 
describe the working of particular instruments, we suppose that during a 
CPC- mediated session some instruments are controlled by CPC-transmitted 
commands from a set B of possible commands, where B C B and B is the set 
of all finite binary strings. Our models express the probability of an outcome 
of instruments in response to a command b G B sent to the instruments by 
the CPC, as follows. Let TC be a separable Hilbert space. Let Vb, Kb, and 
M.b be the sets of all functions \v), U, and M, respectively, with 

\v):B H, 

U : B — > {unitary operators on 7i}, and 
M : B — > {hermitian operators on 7i\. 

The core models exhibit discrete spectra for all M G M.: 
Property 1 

(ybeB)M{b) = Y,m ] {b)M J {b), (1) 

i 

where m,j : B — > TZ (with 1Z denoting the real numbers) is the j-th eigenvalue 
of M , and Mj is the projection onto the j-th eigenspace (so MjM^ = Sj^Mj). 
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Let Pr(j|6) denote the probability of obtaining the j-th outcome, given trans- 
mission by the CPC of a command b. Although not commonly seen in texts, 
this probability of an outcome given a command is the hinge pin for focusing 
on quantum mechanical language used to describe what a scientist can find 
by using instruments. Quantum mechanics constrains all these models to 
satisfy 

Property 2 

PT(j\b) = (v(b)\W(b)M J (b)U(b)\v(b)), (2) 
where the t denotes the hermitian adjoint. 

Any choice of command set B and of functions from the sets Vb, Ub-, 
and M.b produces a quantum-mechanical model (\v),U,M) B . Two models 
(\v), U, M) b and (\v '), U', M') b generate the same probabilities Pr(j|6) if they 
are unitarily equivalent, meaning there exists aQ : B — > {unitary operators on 7i\ 
such that (V6 E B)\v'{b)) = Q(b)\v(b)), U'(b) = Q{b)U{b)Q\b) and M'(6) = 
Q(b)M(b)Q^(b). For this reason, any model (\v),U, M) B can be reduced to 
O'), 1, M) B , where \v') = U\v) and M' = M or, alternatively to (\v), 1, M') B 
where M' = WMU. 

As was recently proved^, in order that measured data can select a single 
best fitting model from a set of models (up to unitary equivalence), addi- 
tional restrictions are necessary to narrow down the set of models to a much 
smaller set than that defined by properties 1 and 2, because many inequiva- 
lent models can be found to fit exactly and conceivable record of outcomes. 
Furthermore, it was proved that these restrictions cannot be derived from 
quantum mechanics nor from the measured data, so that imposing them 
takes guesswork on the part of the scientist. This core set of models is a 
subset of models available using more general formulations. Because guess- 
work is necessary even to resolve choices among models of the core set@, 
it follows that guesswork is necessary also to resolve the broader choices 
of models from supersets that include more models, e.g. models involving 
positive-operator-valued measures or superoperators or both. 

It is conventional in endeavors aiming at quantum computing to assume 
three additional properties to narrow the set of models; this is community- 
endorsed guesswork: 

Property 3 The command b is the concatenation of separate commands for 
the three types of operations, so that 

b = K || bjj || b M , (3) 
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where here the || denotes concatenation of commands. 

According to these models, one can vary any one of the three while holding 
the other two fixed. This specializes Eq. (0) to the more restrictive form: 

Pr(#) = (vib^U^b^MjibMpibuMK)). (4) 

An additional constraining guess characterizes models widely used in the 
analysis of quantum computers, a guess prompted by the desire to generate 
a unitary transformation as a product of other unitary transformations that 
serve as "elementary quantum gates." For example, a scientist may want 
to generate the unitary transformation U{bu^)U{bu^) by causing the CPC 
to transmit some bu- For quantum computing to have an advantage over 
classical computing, the determination of this bu in terms of bu,i and b Uj2 
must be of polynomial complexity ||. It is usually assumed that bu is the 
simplest possible function of bu,i and bu,2, as follows. 

Let Bjj C B be a set of instrument-controlling commands, thought of 
as strings that can be concatenated. Suppose the function U has the form 
U{b\ || b 2 ) = U{b2)U(bi) for all 61 || 62 £ Bu (note reversal of order). Then 
we say the function U respects concatenation. 

Property 4 Quantum computation employs a subset of models in which U 
respects concatenation. 

Finally, the theories widely used in quantum computing assume some- 
thing about timing: 

Property 5 the unitary transformation commanded by any command bus 
takes a state \v) at one time into a a state \v') at a time later by some 
amount T(bu). 

Remark 1 To appreciate contact between instruments and equations, it is 
essential to see Properties 1 through 5 not as properties of laboratory instru- 
ments, but as properties that a scientist can choose to demand of models. 
Whether the instruments act that way is another question. There are rea- 
sons, relaxation and other forms of decoherence among them, to expect limits 
to the precision with which instruments can behave in accord with properties 
3 through 5. All five properties are used often enough to be conventions, in 
the sense that a convention is a guess endorsed by a community. 
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2.1 Statistically significant differences between models 



In practice, a scientist has little interest in a model chosen so that its proba- 
bilities exactly fit measured relative frequencies. Rather, the scientist wants 
a simpler model with some appealing structure that comes reasonably close 
to fitting. Quantum mechanics encourages this predilection, because on ac- 
count of statistical variation in the sample mean, functions that perfectly fit 
outcomes on hand at one time are not apt to fit perfectly outcomes acquired 
subsequently. We show here that accepting statistics no way takes away 
from the proof that measurements and equations by themselves cannot link 
models to instruments. 

One needs a criterion for the statistical significance of a difference between 
two quantum-mechanical models (or between a model and measured relative 
frequencies). Here we limit our attention to models a and (3 which have 
a set B of commands in common and for which the spectra of M a and 
Mp are the same. For a single command b, the question is whether the 
difference between the probability distributions Pr a (-|6) and Pr /3 (-|6) is bigger 
than typical fluctuations expected in N(b) trials. An answer is that two 
distributions are indistinguishable statistically in N(b) trials unless 



Furthermore, Wooters's Eq. (12) shows for two models a and (3 that differ 
only in the function \v), 



To help judge the significance of the difference between two models with 
respect to a set B of commands common to them, a scientist who chooses 
some weighting of different commands can define a weighted average of 
d(Pr a (-|6), Prg(-|5)) over all b e B. The same holds if model (3 is replaced by 
relative frequencies of outcomes interpreted from measured results. 

It has been proved that the set of models statistically indistinguishable 
from a given model can be much larger than would be the case if the "<" of 
@ were an equality [§]. 

Proposition 2.1 For any set of outcomes, two models a and (3 of the form 
(\v), 1, M)b can perfectly fit the relative frequencies of the outcomes (Propo- 
sition 2.1) and yet be mutually orthogonal in the sense that (v a \vp) = 




d(Pr a (.|6),Pr^(.|6)) < cos" 1 \(v a (b)\vp(b))\. 



(6) 
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Wooters extended the definition of statistical difference to unit vectors 
representing quantum states. While for any two unit vectors, there exist mea- 
surement operators that maximize the statistical distance between them, for 
any such operator there exist other vectors, mutually orthogonal, that have 
zero statistical distance relative to this operator. For this reason, among oth- 
ers, statistics still leaves the scientist needing something beyond calculation 
and measurement to determine a model, for the set of models closer than e 
in weighted statistical distance to certain measured results certainly includes 
all the models that exactly fit the data and, without special restrictions de- 
pendent on guesses, this set includes models that are mutually orthogonal. 
Models close to given measured data are not necessarily close to each other 
in the predictions they make. 

3 Large sample size needed to decide which 
model better fits measured data 

By recognizing that models are distinct from instruments, it is easy to ask 
a question of the form: suppose model a assumed to describe instruments, 
is wrong and another model, call it (3, describes the instruments better with 
respect to outcomes in some situation. Even if instruments behave in accord 
with a model a, it can be a lot of work to show this, and without showing 
it, one does not know it. While there are many models having properties 
1 and 2 that fit any given outcomes of instruments exactly, making the the 
models indistinguishable with respect to fit, there are many other models 
that do not fit. Given a model a that fits and a model 7 that does not, 
it was shown that models a and 7 are statistically distinguishable with 
respect to their fit to data measured for a command b only if the statistical 
distance between a and 7, which we call e, is big enough in relation to sample 
size N(b); distinguishability requires 

N(b) > e" 2 . (7) 

This raises the question of the size of the statistical distance e. Very small 
values of e are required to implement quantum searching [|]], implying large 
sample size, as follows. The task of searching is often expressed as the task 
of finding the value (assumed to exist and to be unique) for which a binary 
function / of n bits is 1. The function / is expressed by an oracle, repre- 
sented by a unitary transformation Uf, diagonal in the computational basis 
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of dimension N = 2 n } with 1 for each value except for —1 in the place for the 
argument for which / takes the value 10. For the example of the function 
fo such that /(0) = 1 and f(x) = for x ^ 0, U f = U = 1 - 2|0)(0|, The 
algorithm for quantum search can be viewed as implementing a model that 
calls for three steps, (the second of which is repeated many times): 

1. prepare a state 

N-l 

\w) ^ N-W £ \j) (8) 

3=0 

2. on the order N 1 ^ 2 times, apply Uf followed by U w = 1 — 2\w) (w\; and 

3. make a nondegenerate measurement diagonal in the computational ba- 
sis. 

This works because U w reflects about the hyperplane perpendicular to \ w), Uf 
reflects about the hyperplane perpendicular to the basis vector corresponding 
to the special value (which is |0) for the case f = fo), and the product of the 
two reflections acts as a rotation moving the starting vector \w) toward the 
special vector for /. 

Now we show explicitly how a small error in a unitary transformation can 
cause a failure. Suppose that the instruments behave not in accord with the 
model a described but in accord with a model j3 that differs from a in that 
in place of U w , the transformation is U w which lacks the component |0): 

N-l 

|*> d = f (;v-i)- 1/2 £b'>- (9) 

It is easy to check that the angle 9 between \w) and \w) defined by 6 = 
cos -1 is given by 

6 = cos- l [(l - 1/N) l/2 ] w N- 1/2 = T nl2 . (10) 

Correspondingly, the error between the desired unitary transformation U w 
and the transformation Uw that describes what the instruments do is readily 
calculated to be 

e=\\U w -U w \\= 2| sinfl| w 2N~ 1/2 = 2 1 "™/ 2 , (11) 



9 



which is exponentially small in the number n of bits. Though exponentially 
small, the error e completely destroys the quantum computation for the case 
of fo, because (by construction) (0|w) = 0, with the result that 



so the repeated applications of Uj&Uo (in step 2, above) accomplish nothing, 
and no magnification of the desired component |0) is achieved, so with an 
error in U w as in Eq. (11), the outcome has negligible probability of corre- 
sponding to the right answer. 

3.1 Lower bound on sample size required to verify per- 
formance 

Exploring contact between instruments and equations requires not just the 
recognition of multiple models for given instruments, but also modeling the 
commands sent to instruments. To verify that a command by generates 
statistics corresponding to a desired unitary matrix U\ requires trying the 
command out in conjunction with related commands b v j to prepare state vec- 
tors (j ranges over a sufficiently large set). The number of these vectors must 
be larger than the dimension of the vector subspace relevant to problems in 
which U\ is used. This means for n-bit quantum computing the number of 
vectors is greater than N = 2 n . For each vector, it follows from Eqs. (7) 
and (11) that the sample size required to show that a command by produces 
statistics consistent with any model to within the precision required for quan- 
tum searching is large indeed, namely N(by) > e~ 2 > 2 n ~ 2 , whence it follows 
that the number of trials (the sample size) needed to verify experimentally 
that command by accords within e with a model that says it generates U\ is 
greater than 2 n N(by), which in turn is greater than 2 2n_2 . With less than 
this amount of testing, the likelihood that quantum computing instruments 
will perform to the required precision is essentially zero. 

4 High precision required for timing of CPC 
commands 

While within some margin, the physics of a classical computer is insulated 
from its manipulating of symbols, that physics is not insulated from instru- 
ments commanded by a CPC; indeed the precision of timing of the CPC 




(12) 
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matters critically to the successful functioning of instruments that it com- 
mands. Per property 5 of section 2, each unitary transformation takes a 
state at an earlier time to a state at a later time. Thus a unitary trans- 
formation happens not all at once, but over a time duration that depends 
on how the instruments implement the transformation. A written command 
bjj acts as a musical score. Like sight reading at a piano, executing a pro- 
gram containing the command bu requires converting the character string 
bu — the score — into precisely timed actions — like the striking of keys at the 
piano. In this analogy, the piano keys, so to speak, include the output buffers 
that control the amplitude, phase, frequency, and polarization of lasers of an 
ion-trap quantum computer or of radio-frequency transmitters for a nuclear- 
magnetic-resonance (NMR) quantum computer. 

For this reason, executing a command bjj requires parsing it into pieces 
(signals) and sending each signal at its proper time, the specification of which 
is contained in the string bu- Either the CPC that executes a program in 
which bu is written parses the command into signals and transmits each 
signal at its appointed time, or the instruments receiving the command bu, 
unparsed, contain programmable counters operating in conjunction with a 
clock that do this timed parsing. Such programmable counters themselves 
constitute a special-purpose CPC. So either the scientist's CPC must execute 
commands by issuing an appropriately timed sequence of signals, or some 
other CPC attached to the instruments must do this. Either way, the capacity 
to execute programmed motion in step with a clock is a requirement for 
a CPC, distinct from and in addition to requirements to act as a Turing 
machine. 

Implicit in models used in quantum computing is an additional property, 
to do with the effect of the mistiming of signals transmitted by a CPC exe- 
cuting a command bu for a unitary transformation. The effect of mistiming 
is to generate some (unwanted) command bu in place of bu- To think about 
the effect of mistiming, one can start with the simple case of a mistimed 
NOT-gate for one bit. Two such gate operations concatenated result in the 
identity, which in the Bloch picture is a rotation by 2n. If it takes T(NOT) 
seconds to perform the NOT-gate, there is an angular rotation rate (in ra- 
dians/s) of uj — 7r/T(NOT). To avoid making an error greater than e in the 
angle of the state vector, it is then necessary to have the error AT allowable 
for the CPC in the timing of signals satisfy: 

AT/T(NOT) < e/cuT(NOT) = e/vr. (13) 
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For the search algorithm, Eq. (11) implies 

AT/T(NOT) < 2- n/2 . (14) 

The best precision of timing available from hydrogen masers is something 
like 1 part in 10 15 , which fails to be adequate if n > 30 In 10/ In 2 < 100; i.e. 
the precision of the best hydrogen masers is less than the precision of timing 
needed if n > 99. 

5 Modeling calls for guesswork 

In this section we review propositions proved elsewhere concerning guesswork 
required to link quantum-mechanical models to instruments and contribute 
a new one; in addition, we describe how the set of models forms a lattice 
that a scientist navigates in searching for a model that fits data to within 
some prescribed weighted statistical distance; finally we describe guesswork 
needed to replace a model that fits the behavior of instruments at one level 
of precision with a model that fits more precisely. 

5.1 Trying for a model that fits the instruments 

Consider a scientist searching for a model a within a weighted statistical dis- 
tance e of relative frequencies of outcomes obtained by use of the instruments. 
The scientist needs to choose a model from some large set S of models. To 
illustrate what is involved, suppose S is the set of models of section 2, con- 
strained only to exhibit properties 1 and 2. As proved earlier [0, we have the 
following three propositions: 

Proposition 5.1 Given any recorded counts of measured outcomes associ- 
ated with any set B of commands, the set of models satisfying properties 
1 and 2 contains many unitarily inequivalent models (\v) ,U, M)b, each of 
which fits perfectly the relative frequencies of outcomes. 

Proposition 5.2 For any set of outcomes, two models a and (3 of the form 
(\v), 1, M)b can perfectly fit the relative frequencies of the outcomes (Propo- 
sition 5.1) and yet be mutually orthogonal in the sense that (v a \vp) = 
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Proposition 5.3 For measured data to uniquely decide to within unitary 
equivalence which quantum-mechanical model of a set of models best fits ex- 
perimental results interpreted as outcomes by a criterion of least statistical 
distance (or any other plausible criterion), the set of models must first be 
sufficiently narrowed, and this narrowing is underivable from the results and 
the basic properties 1 and 2 of quantum mechanics. 

To these we now append: 

Proposition 5.4 Any model (\v),U,M)b working in the Hilbert space 7i 
can be mimicked exactly for all commands of B by two other mutually per- 
pendicular models working with any command set B D B in the Hilbert space 

n®n. 

Proof: To generate one of the mimicking models, replace \v) by \v) <S> \w) while 
for the other use \v) — > \v) <8> \w±), for any \v)\b = \v) and any \w), \w±) : 
B — > H such that (w\w±) = 0; for both mimicking models, replace U by 
U <8) 1 and M by M <8> 1. An easy check confirms that these models have the 
claimed properties of producing the same probabilities for commands of B 
as does the given model, and that the two mimicking models are orthogonal 
to each other. □ 

All the subsets of S constitute a lattice under set intersection and union; 
we call this a lattice of models. Any record of measured results interpreted as 
outcomes, together with a weighted statistical distance e, defines a subset of 
S consisting of those models that have the property being within e in distance 
to the relative frequencies of the outcomes. The propositions show that S is 
"too big" a set, in that it always contains models that are drastically different 
from each other, indeed orthogonal. That means the subset contains models 
that, by any plausible measure, are unappealing. 

Each property applicable to S defines a subset of S; e.g. property 3 
defines a subset, and property 4 a subset of that subset. Indeed, the lattice 
of models can be viewed as isomorphic to a lattice of properties. Our scientist 
hopes to guess properties to produce a subset within which the models that 
are close to measured results are close to each other in the predictions they 
make, and have properties that the scientist likes. Actually, the scientist 
wants to guess properties that narrow S down to one model that appeals to 
the scientist and best fits the measured results. 

This can require a long journey. Starting with S, the scientist guesses a 
list of properties, each of which defines a subset. The list of properties defines 
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a subset S' C S that shares all these properties, which is just the intersec- 
tion of all the subsets defined by the properties separately. Having defined 
this smaller set S', the scientist explores the weighted distance between the 
models of this subset and recorded measured data, and also explores the 
closeness of the models that fit the data, if any, to each other. If carried out, 
this exploration results in one of three cases: 

1. there are widely disparate models in S' that all fit the data; i.e. S' is 
too big, so the scientist needs to guess additional properties to shrink 
to fewer models; 

2. no models of S' fit well, leading to the need to drop a property from 
the list to get a new subset of S, which includes S'; 

3. some models of S' fit the data well and these are close to each other in 
their implications, leading to the use of one of these models, say model 
a. 

5.2 Ratcheting up precision takes fresh guesswork 

Suppose the following: 

1. A scientist cycles through these cases, arriving eventually at case 3 
with a model a, with e as the weighted statistical distance between the 
model and relative frequencies of outcomes obtained from the testing 
of instruments. 

2. Using the model to define commands for the CPC to transmit to in- 
struments results in successful quantum searching for functions of n — 1 
bits, but the commands do not work for n bits; per Eq. (11), requires 
a reduction of error by 2 -1 / 2 . 

3. The scientist needs to produce commands that more precisely generate 
behavior of the instruments described by quantum gates specified as 
unitary matrices Uj for j = 1, . . . , G, and needs to achieve weighted 
statistical distance e' = 2 _1 / 2 e, or less. 
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5.2.1 Can searching supplant the need for a better model? 

If a scientist has a command bj that generates behavior of instruments con- 
sistent to within e of a desired unitary transformation Uj, can the scientist 
likely find a command that is precise to within e' = 2~ 1 / 2 e by searching, thus 
skipping the need to get a more precise model? That depends on the how 
many commands have to tried, and the number of repetitions of each com- 
mand necessary to obtain a sample size big enough to discriminate between 
models to within a statistical distance of e'. 

To determine this number of commands that have to be tried, we intro- 
duce a notion of an e-grid on a metric space, here the Lie group SU(N) with 
the metric induced by the spectral norm. By an e-grid on a metric space 
S, we mean a finite subset Q t C S such that for any x G S, 3y G Q t such 
that \x — y\ < e. To be sure of finding a command bj that produces behavior 
within e' of Uj, it is necessary to explore all the points of an e'-grid of the 
e-ball in SU(N) around U(bj). There are at least as many such points as the 
ratio of the volume of an e ball to the volume of an e'-ball in SU(N). That 
ratio is (e/e') d , where d is the dimension of SU(N), so d = N 2 - 1 = 2 2n - 1. 
Thus the number of points that have to be explored to guarantee finding one 
that improves the precision by enough to expand quantum search by one bit 
is, for just one gate command, 2 d ^ 2 , with d ~ 4 n . Starting with precision 
just adequate for a 4-bit search, to reach precision just adequate for a 5-bit 
search requires exploring about 10 154 commands. Without counting the large 
number of trials needed to get a sample size big enough, blind searching is 
hopeless as a way to find better commands. Finding a better model to gener- 
ate commands, and thus avoiding a search over all these commands, appears 
indispensable. 

5.2.2 Trying for a better model 

A model a found in the beginning of a quantum-computing experiment by 
trying out small problems for a small sample sizes and a small set of com- 
mands B test will likely be inadequate to generate the precision required to 
deal with larger problems, such as factorizing larger integers or searching 
a larger list. With blind searching ruled out, a better model, call it /3, is 
necessary from which to determine more precisely the commands and their 
timing. 

How does looking for and deciding on a better model work? Can this be 
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done by a universally applicable program, run by the CPC that controls the 
quantum computing instruments? Hope for this automation lies mostly the 
idea that searching for a better model is adequately defined by the objective 
of a better fit to measured results and by a desire for simplicity in the model; 
the hope is perhaps spurred also by the allure of the universal test used 
in mathematical logic, isolated from laboratory instruments, for testing a 
claimed derivation, a test that can be thought of as a universally applicable 
program for a Turing machine 0. 

This hope is dashed by Wittgenstein's contribution to the foundations 
of both psychology and set theory, when he made unequivocally clear that 
words are what people say in various scenes, so that what the speaking of 
a word means depends on the scene in which the word is spoken 0. This 
applies to words transmitted by a CPC as commands to computer-controlled 
instruments. The evaluation of the words cannot be independent of the 
evaluation of the activity and actions of the instruments generated by those 
words. (Without this connection any concept of testing falls in confusion, 
because the same word, whether uttered by a person or transmitted as a 
command to an instrument by a CPC, produces actions that depend on 
context beyond the power of verbal or mathematical analysis, as follows 
from the previously cited proof of the need for guesswork to link models 
to instruments.) This means that, even under our bold assumption that 
suitable commands exist, the finding of a model with certain properties that 
fits measured data at one level of precision by no means assures the existence 
of a model having those properties and fitting the same measured data at 
greater precision, let alone data obtained from larger samples and a larger 
set of commands. Thus when larger problems are tackled, with their demand 
for increased precision, the scientist can expect to have to go back through 
the lattice of models, encountering all three cases, to find new, possibly more 
complex properties by which to narrow the set of models. This implies a 
need for a scientist operating a quantum computer to switch back and forth 
between modes of quantum computing and modes of refining the model and 
the commands it calls for.|2j 

6 Concluding remarks 

It has been striking and surprising to find in the course of this work that 
contact between instruments and equations is a barely discovered discipline 
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Z\ Models having 6 -fit to certain measured outcomes 

. _ Models that fit exactly 

. . . Models for which UCbJIt^) = U(b^U(bj) 



Figure 1: Non-intersection of "nice models" with "exactly fitting models." 

of physics, awaiting further investigation. The example of quantum search- 
ing shows up some of the issues of contact especially vividly. The quantum 
computing problem of factorizing and the Deutsch-Jozsa problem require a 
number of gate transformations polynomial rather than exponential in the 
number of bits, and so the challenges to their implementation are less ex- 
treme. Nonetheless implementing any device described quantum mechani- 
cally at progressive levels of precision calls for navigating a lattice of models, 
coping with ambiguity among inequivalent models, dealing with sample sizes 
made necessary by quantum indeterminacy, and managing via machinery 
that is specified classically the timing of signals at the precision demanded 
by quantum mechanics. Here we have provided some tools for a promising 
discipline. Since they are of general application, not limited to quantum 
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computing, these tools are widely applicable to efforts that join theory and 
experiment in quantum physics. 
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